#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//BF算法核心思想：将用户指定的两个字符串A和B，使用字符串的定长顺序存储结构存储起来，
//然后循环实现两个串的模式匹配过程

int BF(char* src_str,char* sub_str);

int main()
{
    int elem=BF("ababcabcacbab","abcac");
    printf("%d\n",elem);


    return 0;
}

int BF(char* src_str,char* sub_str)
{
    int i=0,j=0;
    while(i<strlen(src_str) && j<strlen(sub_str))
    {
        if(src_str[i]==sub_str[j])
        {
            i++;
            j++;
        } else{
            i=i-j+1;
            j=0;
        } 
    }

    if(j==strlen(sub_str))
    {
        return i-strlen(sub_str)+1;
    }

    return 0;
}